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Abstract 



Let A{x) be a holomorphic family of bounded self-adjoint opera- 
tors on a separable Hilbert space M and let A(x)n be the orthogonal 
compressions of A{x) to the span of first n elements of an orthonor- 
mal basis of M. The problem considered here is to approximate the 
spectrum of A{x) using the sequence of eigenvalues of A{x)n- We 
show that the bounds of the essential spectrum and the discrete spec- 
tral values outside the bounds of essential spectrum of A{x) can be 
approximated uniformly on all compact subsets by the sequence of 
eigenvalue functions of A(x)n- The known results for a bounded self- 
adjoint operator, are translated into the case of a holomorphic family 
of operators. Also an attempt is made to predict the existence of spec- 
tral gaps that may occur between the bounds of essential spectrum of 
A(0) = A and study the effect of holomorphic perturbation of opera- 
tors in the prediction of spectral gaps. As an example, gap issues of 
some block Toeplitz-Laurent operators are discussed. The pure linear 
algebraic approach is the main advantage of the results here. 

Keywords: Operator, perturbation, essential spectrum, spectral gap, Toeplitz 
operators and matrices. 

1 Introduction 

Perturbation theory of operators incorporates a good deal of spectral theory. 
There are many instances in quantum mechanics, where the perturbation of 
operators arises. For example, the Schrodinger operator 
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defined on a suitable subspace of L^(M): can be viewed as a perturbation of 
differential operator. Here we discuss the linear algebraic techniques used in 
[5] and [16], under a holomorphic perturbation of the operator. 

Let EI be a separable Hilbert space and A be a bounded self-adjoint 
operator defined on H. The spectrum of A will be a compact subset of 
the interval [m, M] denoted by cr{A). Let {ei,e2,...} be an orthonormal 
basis for H. Consider the finite dimensional truncations of A, that is, An = 
PnAPn where P„ is the projection of EI onto the span of first n elements 
{ei, 62, . . . , e„} of the basis. 

Various mathematicians have done extensive research for computing (y{A), 
<7e{A) and their bounds using a{An) IH El |T2l |13l [17]. However prediction of 
spectral gaps and related problems using truncation method is yet to be in- 
vestigated in detail, though a brief attempt in this direction has been done in 
|20j . In this paper, the approximation results in [5], are translated in to the 
case of a holomorphic family of operators A{x). We prove that the bounds 
of essential spectrum and the discrete spectral values outside the bounds of 
essential spectrum can be approximated uniformly on all compact subsets by 
sequence of eigenvalue functions. 

Also, some spectral gap prediction results are proved using the finite 
dimensional truncations. We should mention that gap related problems were 
studied using analytical and variational techniques, especially for Schrodinger 
operators with different kinds of potentials. This refers to classical Borg- 
type theorems which characterized the periodic potentials depending on the 
nature of spectral gaps (see [9l HH [23] and references therein and refer to 
[6t [T6] for new perspectives). Here we try for such results in the case of some 
perturbed discrete Schrodinger operators treating them as block Toeplitz- 
Laurent operators. 

The following is a brief account of some developments in the linear al- 
gebraic techniques to the spectral approximation problem, which will play a 
key role throughout this paper. 

1.1 Linear algebraic approach 

Let u, fi be the lower and upper bounds of cre{A) respectively, with A being 
self-adjoint. Let A^(A) < . . . < A^(y4) < Xt{A) be the discrete eigenvalues 
of A lying above /i and \i{A) < A^(yl) < . . . < \s{A) be the eigenvalues 
of A lying below u. Here R and S can be infinity. Denote by Ai(A„) > 
A2(^n) > • • • > A„(A„) the eigenvalues of An- The following result from 
is of interest in our context. 
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Theorem 1.1. For every fixed integer k we have 

limX(A) = l ' = 00 orl<k<R, 

ifR < 00 andk > R + 1, 

( X',{A),ifS = oc orl<k<S, 
Jim A„+i_fe(A„j - j .^^ < 00 andk>S + l. 

In particular, liiiifc^oo lim„^oo Afc(A„) = /i and linifc^oo lim„^oo A„+i„fe(A„) = 
u. 

Remark 1.1. The above resuhs are also true if we replace An by some 
other sequence Ain with the property that — ^in|| — > as n — )• 00, 

with II ■ II being the spectral norm. In order to justify this, we need only 
to recall an important inequality concerning the eigenvalues of self-adjoint 
matrices A,B (refer e.g. to [2]) 

\Xk{A)-Xk{B)\ < \\A-B\\. (2) 

Now we give some definitions and two related theorems from [1]. 

Definition 1.1. [IJ Essential points : A real number A is an essential 
point if for every open set U containing A, limn^oo Nn{U) = 00, where 
Nn{U) is the number of eigenvalues of An in U. 

Definition 1.2. [IJ Transient points : A real number A is transient if 
there is an open set U containing A, such that sup„>i Nn(U) < 00. 

Definition 1.3. The degree of an operator A is defined by the 

relation 

deg(y4) = sup rank(P„A - APn). 

n>l 

Definition 1.4. [T] A is an operator in the Arveson's class if 
A = TjnAn, deg(y4„) < 00 for every n and + deg(A„)^) || A„|| < 00 

Theorem 1.2. 11] If A is a bounded self-adjoint operator, and if we 
denote 

A = {A G i?; A = lim A„, A„ e 
and Ag, the set of all essential points, then 

(j{A) C A C [m, M] andae{A) C A^. 
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Theorem 1.3. jl] If A is a bounded self-adjoint operator in the Arve- 
son's class, then ae{A) = Ae and every point in A is either transient or 
essential. 

The subsequent theorem taken from denies the existence of spurious 
eigenvalues (points in A which are not spectral values), under the assumption 
that the essential spectrum is connected. 

Theorem 1.4. If A is a self-adjoint operator and if o"e(A) is connected, 
then a{A) = A. 

Remark 1.2. It is worthwhile to notice that the connectedness of essen- 
tial spectrum enables us to compute the spectrum using finite dimensional 
truncations. 

The paper is organized as follows. In Section 2, we describe the gener- 
alized versions of the approximation results in the case of a one parameter 
holomorphic family of operators. We follow the definitions by Kato in [T8] . 
In Section 3, we prove results regarding the prediction of spectral gap with 
some examples. Also we make observations of what happens to the spec- 
tral gaps under holomorphic perturbation. In the fourth section, we report 
results on the spectral gaps of some block Toeplitz-Laurent operators. We 
present the modified version of discrete Borg's theorem with the techniques 
used in [16]. A concluding section ends the paper. 



2 Spectrum under perturbation 

Let A (x) be a holomorphic family of operators with domain Dq in the com- 
plex plane. That is for each y E Dq, the following limit 

1-^ \\A{x)-A{y)\\ 
x^y \x — y\ 

should exist and must be finite. Our aim is to study the changes in the 
behavior of spectrum, under these perturbations. We generalize the approx- 
imation techniques used in the case of a single operator, to a holomorphic 
family of operators. First we define the approximation number functions as 
follows. 

Definition 2.1. Consider the singular number Sk, k natural number, 
s^(A (x)) = inf{p (x) - F|| , rank(F) <k-l}xeDQ 
is the /c*^ approximation number function of A {x). 
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Clearly we have for each x E Dq, 

\\A (x)|| = si (A (x)) > S2 {A (x)) >...>su{A (x)) > . . . > 0. (3) 

Recall the definition of essential norm. 

Definition 2.2. = inf{||y4(s) - K\\,K compact}, x e Dq. 

The following lemmas are easy consequence of the continuity of A{x). 

Lemma 2.1. Sk{A (.)) — \\A (.)|less as A; — )■ oo uniformly on all compact 
subsets of Dq. 

Proof. Consider the sequence of functions fk{x) = Sk{A{x)). From [T5] . 
we have for each x, 

fk{x) = SkiA{x)) ^ \\A{x)\\^^^. 

Also since 

\fk{x) - My)\ = \sk {A (x)) - {A {y))\ <\\A{x)~A {y)\\ , (4) 

and A{x) is holomorphic, we observe that each functions in the sequence are 
continuous. Hence using the monotonicity of the sequence of functions in 
([3]), we conclude that the convergence is uniform in each compact subsets, 
by Dini's theoerem (see pp.150 [22] )• Hence the proof. □ 

Now we consider the truncations A (x)^ = P„A(x)P„ and singular num- 
bers Sk{A {x)J = mi{\\A - F„|| , rank(F„) <k-l}. 

Lemma 2.2. Sk{A{x)^) — )■ Sk{A{x)) as n — )■ oo, for each k, and the 
convergence is uniform on all compact subsets of Dq. 

Proof. Our first observation is that the sequence of functions fn,k{x) = 
Sk{A (x)^) form an equicontinuous family of functions. This follows from the 
following inequality. 

\U (x) - U iy)\ = (A (x) J - s, (A iy)J\ < \\A - A (y)J| 
< \\A(x)-A< 



Also from the interlacing theorem for singular values (see ^ for the proof), 
we have 

fn,ki^) = SkiA{x)J > SkiA{x)^_^) = /„_i,fc(a;), 

for each k and for every x E Dq. Hence the sequence of singular value func- 
tions form a monotone sequence of functions. Also by Theorem (1.1) of [5], 

fnA^) = ^k{A {x)J Sk{A (x)) as n OO, 
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for each k and for all x G Dq. Now by Dini's theorem, the convergence is 
uniform on all compact subsets of Dq and the proof is completed. □ 



For the rest of this paper, we assume that A{x) is self-adjoint for each 
X. Let z/(a;),/i(x) be the lower and upper bounds of ae{A{x)) respectively, 
and also let the numbers X~l^{A{x)) < . . . < A^(yl(a;)) < \l{A{x)) be the 
discrete eigenvalues of A{x) lying above and \]^{A{x)) < A^(A(a;)) < 

... < Xg{A{x)) be the eigenvalues lying below z/(x). Here R and 5" can 
be infinity. The quantities Xi,n{x) > \2,n{x) > . . . > Xn,n{x) denote the 
eigenvalues of A{x)n in non increasing order. 

Theorem 2.1. 

r A+(a;), if R = oo orl<k<R, 
mn Ak^n{-i) I ^^^^^ .^^ ^ ooandk> R+1, 



lim A„+i_fc,„(a;) 
In particular, 



Xf^ (x) , ifS = 00 or l<k< S, 
z/fx), if S < 00 and k > S + 1. 



lim lim Afc,„(x) = and lim lim Xn+i-k,n{x) = z/(x). 

Furthermore, in each of the cases given above, the convergence is uniform on 
all compact subsets of Dq. 

Proof. For each fixed x & Dq, these limits exist by Theorem (11. ip . We 
observe the fact that the sequence of eigenvalue functions, fn,k{x) = Xk,n{x) 
form an equicontinuous family of functions, from the following inequalities. 

\fn,kix) - fn,kiy)\ = \Xk,nix) - Xk,niy)\ < \\A{x)^- A{y)J 

< \\A(x)-A< 



Also by Cauchy's interlacing theorem for eigenvalues, 

Al,n+l(a^) > Xi^n{x) > A2,n+l(a^) > • • • A„,,„+i(x) > Xn,n{x) > Xn+l,n+l{x) , 

for each x E Dq. In particular, for each k and for every x E Dq, 

fn+l,k{x) = Xk^n+l{x) > Xk,n{x) = fn,k{x). 

Hence fn,k{-) forms a monotone sequence of continuous functions that con- 
verges point wise. Therefore by Dini's theorem, the convergence is uniform 
on all compact subsets of Dq. Hence the proof is completed. □ 
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Remark 2.1. Using Theorem (12. II) . we can approximate the discrete 
spectrum of a holomorphic family of operators, lying outside the bounds of 
essential spectrum by the eigenvalue functions of truncations uniformly on 
all compact subsets. 

It was observed in [S] that norm of is uniformly bounded if A is 

invertible and the essential spectrum is connected. The perturbed version of 
this result is proved below. 

Corollary 1. Let A{x) be a holomorphic family of bounded self-adjoint 
operators such that cre{A{x)) is connected for all x in the domain Dq. Then 

lim \\{A{x)n - A/„)"M| = \\{A{x) - A/)~M| for every A G C - M. 

n— >oo 

Also the convergence is uniform on all compact subsets of Dq. 

Proof. By Theorem (11.41) . (t{A{x)) = A{A{x)). Hence we can easily ob- 
serve the following. 

d{z,(7{A{x)n)) — )■ d{z, A{A{x)) = d{z,a{A{x))) for every complex number z. 
Therefore, for every non real z, 

||(v4(a;)„ - A/„)~M| = — , — ,\ , = \\(A(x) - A/)"M| . 

^ ' ' " d{z,a{A{x)r,)) d{z,a{A{x))) ^ ^ ' ^ 

Also the convergence is uniform on all compact subsets of Dq as observed in 
the previous theorems. □ 



3 Gaps in the essential spectrum 

Now we consider the problem to locate the gaps in the essential spectrum if 
any. The following theorem is an attempt to predict the existence of spectral 
gaps, using the finite dimensional truncations. We use the notation jj^S to 
denote the number of elements in the set S. 

Theorem 3.1. Let A be a hounded self-adjoint operator, and 
A„i(A„) > A„2(A„) > ... > A„„(A„) be the eigenvalues of An arranged in 
decreasing order. For each positive integer n, let {wnk : k = 1,2, ...n} be a 

n 

set of numbers such that < Wnk < 1 and ^ Wnk = 1- ff there exists a 

k=l 

6 > and K > such that 



#<A 



nj, 



^WnkKk 



A 



nj 



<5 \ <K 



(5) 



k=l 
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and in addition if ae{A) and cr{A) has the same upper and lower bounds, 
then ae{A) has a gap. 



Proof. Consider the set 5 = < ^ Wnk^nk,n = 1,2,3 ... > and observe 

U=i J 

n 

that Xnn < Yl "^nk^nk ^ ^ni- Also since each Xn/s lie in the interval [m, M], 

k=l 

we see that the set S is contained in the interval [m, M] = [v, /i] . 

Case 1. Assume that S is a finite set, say S = {ai,a2,a3 . . .a^}. In 

n 

this case, the value of the sum ^ WnkXnk equals some of the numbers Oj's 

k=l 

for infinitely many n. Let be those numbers. That is 

n 

WnkXnk = CLi foY infinitely many n where i = 1, 2, ... p. 

k=l 

From this and by the condition for each i = 1,2, . . .p, we have 

Nn{ai ~ 6,ai + 6) = 4^ {^nj', l^i — A„j| < 6} < K for infinitely many n. 

Hence Nn{ai — 5, Oj + 6) will not go to infinity as n goes to infinity. Therefore 
no number in the interval (oj — 5, + 6) is an essential point. Since the 
essential spectrum is contained in the set of all essential points, by Theorem 
(11.21) . there is no essential spectral values in this interval. Also since each Oj 
lies between the bounds of essential spectrum, we can choose an appropriate 
e > such that (oj — e, aj + e) lies between the bounds and contained in the 
interval (a^ — 6,ai + S). Then the interval (oj — e, + e) is a spectral gap. 

Case 2. Now we consider the case when S is an infinite set. Hence S 
has a limit point in M. Now if wq is a limit point of the set S, then we have 

Wo < fi. 

Now the interval (^Wq — ^/2, Wq + 'V2) ^^^^ contain infinitely many points 
from the set S. Corresponding to these points, there are infinitely many A^s 
for which the number of eigenvalues in (^wq — ^j^-, wo + ^/2^ is bounded by K 

due to ([5]). Hence the sequence iV„ (wq ~ fj'^o + |) "will not go to infinity, 
since a subsequence of it, is bounded by K. Hence no point in the interval 

(^Wq — ^/2, Wq + ^/2j is an essential point. Since the essential spectrum is con- 
tained the set of all essential points, by Theorem fll.2p . {wq — ^j^-, Wq + ^/2j 
contains no essential spectral values. Hence, as in the case 1, we can choose 
an e > 0, such that the interval {wq — e, i^o + e) is a spectral gap between the 
bounds of the essential spectrum and the proof is completed. □ 
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Remark 3.1. There is possibility for the presence of discrete eigenvalues 
inside the gaps in the above case. 



Remark 3.2. The special case which is more interesting is when Wnk = 
^, for all n. In that case, we are actually looking at the averages of eigenvalues 
of truncations and these averages can be computed using the trace at each 
level. 

Special Choice I 

Let us consider an instance where these weights Wnk arises naturally associ- 

n 

ated to a self-adjoint operator on a Hilbert space. Let An = Yl ^n,kQn,k be 

k=l 

the spectral resolution of An- Define Wnk = {Qn,k^i, ^i) ■ Then < Wnk < 1 

n 

and Yli '^nk = 1- Now 

k=l 



n 



WnkKk = ^Kk{Qn,kei,ei) = (A„ei,ei) = {Aei,ei) = an. 



k=l k=l 



Therefore by Theorem (13. ip . if there exists a 5 > and a K > 0, such that 

# {Xnj] \an - A„j| < 6} < K 

then there exists a gap in the essential spectrum of A. Hence if the first entry 
in the matrix representation of A, is not an essential point, then there exists 
a gap in the essential spectrum. 

Remark 3.3. All points of the form {Aej, Cj) = aij are in the numerical 
range which lies between the bounds of essential spectrum in the case that 
the bounds coincide with the bounds of the spectrum. Hence in that case, 
if is not an essential point for some i,j, then that will lead to the exis- 
tence of a spectral gap. That means if any one of the entries in the matrix 
representation of A is not an essential point, then there exists a gap in the 
essential spectrum as indicated in the above special choice of Wnk- 

The following is an example where the first entry an is a transient point 
and the spectral gap prediction is valid. 

Example 3.1. Define a bounded self-adjoint operator A on /^(N), as 
follows. 

A{Xn) = {Xn-1 + Xn+l) + (w„X„),Xo = 0; 

where the periodic sequence Vn = (1,2,3,1,2,3,...). This is a discretized 
version of the well known Schrodinger operator. The matrix representation 
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of A results the block Toeplitz operator with corresponding matrix valued 
symbol given by 

"1 I e''^ 

f{0)= 1 2 1 
e-^^ 1 3 

As indicated in the special choice above, by Theorem (13. ip . if {A{ei), ei) = 1 
is a transient point, then cre{A) has a gap. This is evident in this example, 
since from [3], 



o-ess(^) 



U 



inf(A,(/(^)),sup(A,(/(^)) 



where Xj{f (9)) are the eigenvalues of f (0) . A straightforward numerical 
computation of the eigenvalue functions gives 

c^ess(^) = [-0.2143,0.3249] U [1.4608,2.5392] U [3.6751,4.2143] . 

Also since A is in the Arveson's class (all band limited matrices comes in this 
class), the point 1 lies in the gap, is a transient point. Hence the prediction 
of the existence of gap, in Theorem (13.11) . is valid in this example. 

Special Choice II 

By invoking Theorem fll.ip . there exists a sequences of eigenvalues of trun- 

z/ and lim^^^oo Km = ^- Define 



cations , A„, 



such that lim„j_>.oo A„j 



t,ifk = I, 
Wnk = <\ 1 -t, if k = m, 
0, otherwise, 

where t G (0, 1). If there exist 6 > and > such that 

# {Xnj] \tXnl + (1 - t)Xnrn - Kj\ <6} <K, 

then ae{A) has a gap of width larger than S. 

The advantage of this special choice is that we are able to avoid the assump- 
tions on the bounds of (t{A) and (Je{A). This shows that a more general result 
is possible, provided that we choose the sequence of numbers Wnk carefully. 
In the following theorem, we observe that the converse of Theorem (13. ip is 
true in the case of operators in the Arveson's class. 

Theorem 3.2. Let A be a bounded self-adjoint operator in the Arve- 
son's class. And suppose that there exists a gap in the essential spec- 
trum. Then there exists a set of numbers {wnk '■ k = l,2,...n} such that 
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< Wnk < 1 and Yl '^nk = 1 and a 6 > such that 



k=l 



k=l 



<5 \ <K, 



for some K > 0. 

Proof. Let (a, b) be a gap in the essential spectrum. Then by Theorem 
(11.21) . there exists sequences of eigenvalues of truncations A^^, such that 



Define 



lim = a and lim A„„j = b. 



t,ifk = /, 
Wnk = <, I -t, if k = m, 
0, otherwise, 



for some fixed t e (0,1). Since q = ta + {1 — t)b G {a,b), it is not 
an essential point. Also since A is in the Arveson's class, all such points 
are transient by Theorem (II. 3p . Hence there exists a 5i > such that 
supA^„ (ci — 6i,Ct + Si) < Ki for some Ki > 0. Also 



WnkKk = tXni + (1 - ^) ^rim-^ta + (1 - t)b = Ct ttS U^OO. 



k=l 

Therefore there exists an N such that 
Now if for some n > N 



n 



nk 



Therefore, 



k=l 



fc=l 



5i 



k=l 

nj 



< ^1/2 for all n> N. 



< '^1/2 then \ct — Xnj\ < ^i- 



< j} < Nnict- Si, Ct + 5i) <Ki,'in> N. 



Now choosing K = supji^i, N}Sz5 = "we complete the proof. 



□ 



Remark 3.4. In the above proof, numbers {wnk '■ k = l,2,...n} and 
the bound K will depend on the particular t G (0, 1) that we choose. 
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3.1 Gaps under perturbation 

Now we look at the spectral gaps that may occur between the bounds of the 
essential spectrum of a holomorphic family of self-adjoint operators. Recall 
that the gaps remain invariant under a compact perturbation of the operator. 
The question that we address here is how stable these gaps, under a more 
general perturbation. Also the stability of the predictions of gaps under a 
holomorphic perturbation, is another question to be addressed here. 

We state the stability theorem of bounded invertibility and use 
it to achieve some invariance for the gaps. The theorem is stated in a more 
general form in [18]. We need only the following special case. 

Theorem 3.3. Let A and B are bounded operators and A is invertible. 
If the quantity ||v4^^|| < 1, then A+B is also invertible. 

The following theorem is an immediate consequence of the stability the- 
orem stated above. 

Theorem 3.4. Let (a, b) is a gap in ae{A{0)) which contains no discrete 
spectral value in it. Then for all small enough e > 0, there exists a 5 > such 
that {a + 6,b — e) is a gap in the essential spectrum of the analytic family of 
operators A (x) for every x with \ x\ < 6. 

Proof. First we note that. A — XI is invertible for every A in the interval 
(a, b) , since it contains no spectral value. Therefore, 

sup III (A - A/)"^|| ; A G {a + e,b - e)} = M < oo for a fixed e > 0. 

Now using the continuity assumption, corresponding to minimum of {j^,e}, 
there exists a 5 > 0, such that 

||(yl(a;) — v4(0)|| < min{ — ,e} for every x with \x\ < 6. 

Now for |x| < 6, observe that 

\\{A-XI)-'\\\\A{x)-Am<M.j^<l 

for every A in the interval {a + e,b — e). 
Hence by Theorem fl3.3p . if |x| < 6, then 

A{x) -XI = A{x) - A{0) + A{0) - XI 

is invertible for every A in the interval {a + 6,b — e). Therefore the interval 
{a + e,b — e) does not intersect with a{A (x)), for every x with \x\ < 6. 
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Now, since — A(0)|| < e, {a + e,b — e) will lie between the bounds 

of o"e(yl(x)), for every x with |x| < 6. We conclude that {a + e,b — e) is a 
spectral gap in ae{A{x)) for all x, with |x| < 6. □ 

Remark 3.5. In Theorem (13 ■4p . e must be small enough so that the 
interval {a + e,b — e) should makes sense. This theorem indicates that to 
some extend, the gaps are stable under small norm perturbation. Once we 
get {a + e,b — e) is a gap, we may remove that interval and look at the rest 
of the interval (a, b) and continue the search for gaps. 

Let's look at an example to support the above theorem. 

Example 3.2. Define a two parameter family of matrix valued symbols 
as follows 



fix, 9) 



ai{x) 1 
1 a2(x) 1 

1 asix) 1 

1 aJx) 1 



1 ap{x) 



where ai{.) , a2{-) ■ ■ ■ ap{.) are real analytic functions and 6 varying in the 
interval [0,27r]. Note that 

fix, 6) = Ao{x) + Aie'^ + A_ie''\ where 



ai{x) 1 
1 a2{x) 1 

Ao(x) ^ 



1 ap{x) 



Ai 



A.,' 



We consider the one parameter family of block Toeplitz-Laurent operators 
arising from these symbols, which are represented by the following doubly 
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infinite matrices, 



A{x) 



Ao{x) 



Ao{x) 
A, 



A^i 
Ao{x) 
Ai 



Ao{x) 
Ai 



Ao{x) A.i 
Ai Ao{x) 



Thus we get an analytic family of bounded operators, A{x) which are 
self-adjoint for all x in the domain. Now, by Borg's theorem for discrete 
Schrodinger operator [Ill|16], the essential spectrum of A{xo), has no gaps if 



and only if ai(xo) = 02(3^0) 



(xo). Hence if there is a gap in ae{A{0)) 



then aj(0) < aj_|_i(0) for some i. Using the continuity of aj&aj+i, we can 
find a 6 > such that aj(x) < aj+i(x) for all x with |x| < 6. Hence there is 
a gap for A{x) for all such x. 

Using Theorem (13.1 p and Theorem fl3.4l) . we arrive at the following con- 
clusions. The gap predictions that we have done for a single operator, are 
remain valid for a family of operators. The advantage is that we can predict 
gaps of a family of operators, with assumptions only on the unperturbed 
operator. We give the precise statement below. 

Corollary 2. Let A(x) be a holomorphic family of operators with 
A{0) = A, and A„i(A„) > A„2(^n) > ••• > ^nn{An) be the eigenvalues of 
An arranged in decreasing order. For each positive integer n, let {wnk '■ k = 

n 

1, 2, ...n} be a set of numbers such that < Wnk < 1 and Yl '^nk = 1 and 

fc=i 

suppose there exists a 5 > and > such that 



k=l 



<5 \ <K. 



In addition, if we assume that ae{A) and (y{A) coincide, then ae{A{x)) has 
a gap for each x in a sufficiently small neighborhood of 0. 



Proof. By Theorem (13. ip . A(0) has a spectral gap. By Theorem (13. 4p . 
there exists a neighborhood of 0, with A[x) has gaps for all x in the neigh- 
borhood. Hence the proof. □ 
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Remark 3.6. In the above case, we considered perturbation of operators 
and not the perturbations of their truncations. In the Example fl3.2p also the 
perturbed symbol is directly related to the perturbation of operators. The 
perturbation of truncations and their link with the spectrum of the original 
operator is another problem yet to be handled. 



Gap issues of Block Toeplitz-Laurent oper- 
ators 



In this section, we look at the spectral gap issues of some block Toeplitz- 
Laurent operators. The operators under our concern are some perturbations 
of discrete Schrodinger operator on l'^{Z). Below we try to improve the 
discrete version of Borgs theorem in a more general set up with the linear 
algebraic techniques used in [TB]. We refer to [ISj for a detailed description 
of the discretization of Schrodinger operator and formulating the discrete 
version in terms of block Toeplitz-Laurent operators and the matrix valued 
symbol. 

Theorem 4.1. Let A be the bounded operator defined by the block 
Toephtz-Laurent matrix 



A 







A-2 






A-N 








Ai 


^0 


A-i 


A-2 






A-N 






A2 


Ai 


Ao 


A-i 


A-2 






A-N 






A2 


Ai 


Ao 


A-i 


A-2 






A-N 


An 




A2 


Ai 


Ao 


A^i 


A^2 








An 




A2 


Ai 


Ao 




A-2 








An 




A2 


Ai 




A-i 


A.2 








An 




A2 


Ai 


Ao 





where 



Ao 



bi 1 
1 62 1 
1 . 



ao 



ao 



1 h 



Ak 



ak 



A J. 
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such that bi < b2 ■ . . < bp and \ak\ < oo. If A has connected essential 
spectrum then 61 = 62 • • • 



Proof. The matrix-valued symbol associated with the block Toeplitz- 
Laurent operator A is 



no) 



bi 
1 



flO) 



1 

b2 
1 



br, 



where / [9) = a^e*^^. Therefore from [3] we have 



cress (^) 



U 



inf(A,(/(^)),sup(A,(/(^)) 



(6) 



Now consider the sub matrices 



Pi 



bi 
1 



1 

b2 
1 



1 h 



'p-i 



P2 



62 
1 



1 

b3 
1 



1 6. 



If any of their eigenvalues are different, say Xj{Pi) < Xj{P2), then by Cauchy 
Interlacing theorem, Xjif {9)) < Aj(Pi) < Xj{P2) < Xj+i{f (9)), \/ 9. But 
from ([6j), this will give us the contradiction that essential spectrum of A is 
not connected. Hence all the eigenvalues of Pi and P2 are same. Therefore 



trace(Pi) — trace(P2) = bi — bp 







Hence 61 = 62 



bp. 



□ 



Remark 4.1. The converse of the above assertion is in general not true. 
We may have gaps even if the diagonal entries of the block Toeplitz-Laurent 
operator are same. For if A is the block Toeplitz-Laurent operator arising 
from the matrix valued symbol 



fid) 



1 + 
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where f is a non negative function, then the eigenvalue functions of / {6) are 



X,(9)=b~l-f{9),X2{9) = b+l + f{9) 
Hence spectrum of A will have a gap, since f is non negative. 

Remark 4.2. We remark that the diagonal entries correspond to the 
periodic potential of the discrete Schrodinger operator. Hence we have proved 
the discrete Borg-type theorem for a perturbed operator with some extra 
assumptions on the potential. 

Example 4.1. The assumption bi < b2 . . . < bp can not be dropped in 
the above theorem, if p > 2. For if we consider the block Toeplitz-Laurent 
operator arising from the matrix valued symbol 

1 1 lOcos (9) ' 

1 2 1 

12 1 

10cos{9) 1 1 

The eigenvalue functions of f {9) are 

Ai 2(^) = 2 + 5cos{9) ± y/25cos^{9) - 10cos{9) + 2 

A3_4(^) = 1 - 5cos{9) ± ^/25cos^{9) + 1 
We list the values of these functions at certain points in the table below. 



9 








A4(^) 





11.123 


2.877 


1.099 


-9.099 


TT 


3.083 


-9.083 


11.099 


.901 



From the table, it is clear that the ranges of the above continuous func- 
tions intersect. Hence their union is a connected interval. Therefore the 
essential spectrum of the operator has no gaps, even the periodic potential 
does not reduce to a constant. 

4.1 Perturbation of matrices 

Finally we use some known results on the bounds for the eigenvalues of per- 
turbed matrices (see [2],[S] and references there in) to strengthen our results 
by viewing the matrix valued symbol as a perturbation of some constant 
matrix. 



f{0) = 



17 



Lemma 4.1. Let H 



Hi E 
E* Hi 



and H 



Hi 
Hi 



Ai > As > 



. . . A„ and Ai > A2 > . . . Ap be the eigenvalues respectively. Then 



Aj - Aj 



< ll^ll 



(7) 



Theorem 4.2. Let A be the operator considered in Theorem ( 14.1)) . If 
Ai > A2 > . . . Ap are eigenvalues of the matrix 



hi 1 
1 62 1 
1 . 



1 hr, 



and aess{.A) has no gap, then \Xj - Aj+i| < 2 ||/||^ Vj = 1, 2 . . .p - 1. In 
addition, if we assume that bi < b2 ■ ■ ■ < bp, then \Xj — Xj\ < 2 Vj = 1, 2 . . .p. 



Proof. Apply above lemma with 



H{.) 



bi 1 
1 b2 1 
1 . 



flo) 



f{0) 



H 



bi 1 
1 62 
1 



1 



and 



E 



fiO) 



Then we get 

X, - x;{e)\ < \\E\\ 

by (jZl)- Combining with ([6]), we get 



cress (^) = U 



inf(A,(/.(^))),sup(A,(/.(e))) 



C 



00 ' Aj + 
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Therefore if \Xj — Xj+i\ > 2 \\f\\^ for some j, then there exists a gap in the 
essential spectrum. Hence we proved the first assertion. Now in addition, 
if we assume that bi < 62 • • • < bp, then since the essential spectrum of 
A is connected, by theorem (14.11) . bi = 62 • • • = bp. This implies that H 
is a tridiagonal Toeplitz matrix with bi on diagonal and 1 as off diagonal 
entry. The eigenvalues of such matrices are explicitly known and they are 
bi + 2cos(^^). So the second assertion follows by a simple computation. □ 

Remark 4.3. Using the last theorem, we can predict the nature of 
spectrum of the operator A with only looking at the eigenvalues of the p x p 
matrix H. 



4.2 Jacobi matrices 



We can apply the same technique in the case of periodic Jacobi matrices to 
predict gaps in the essential spectrum. 

Define a double infinite, p-periodic, p >2, real Jacobi matrix by 



J 



ai 62 0-2 



bp dp 
Qp bi 



) (^n-\-p 



ttn > 0; bn 



1 ^n+p 



(8) 



following the standard convention a„ > 0. An important observation is that J 
is the block Toeplitz-Laurent operator, where in the case p > 3, the symbols 
are given by 



fk{e) 



bk+i dk+i 

Ofc+l bk+2 O'k+2 

ak+2 



6 O-k+p-l 







O-k+p-l 



(^k+p-l 

bk+p 



A; = 0,l,...p-1, 



Also the spectrum of J is given by the following identity. 

a{J) = U [mmA,(/,(^^)),maxA,(/,(0))^ 



(9) 
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Corollary 3. Let J be the Jacobi matrix defined by 
Ap are eigenvalues of the matrix 

bi ai 

ai &2 0-2 

a2 



If Ai > A2 > 



Then cress(<^) has a gap, if \Xj 



ap_i 

> 2 |ap_i| for some j. 



Proof. The proof is an imitation of the proof of Theorem (I4.2p . however 
all the details are provided here. Apply Lemma fl4.ip with 



H{.) 



and 



ai 



62 02 
02 . 



ie 



-ie 



ttp-i bp 



H 



bi oi 
oi 62 0,2 
a2 ■ 



ttp-i 
ttp-i bp 



E = 



Then we get 

\Xj - Xj{H{e)\ < \\E\\ = \\ap_ie'' 
Combining with we get 



cress = U 
i=i '- 



mii\,iHie))),snp{\j{H{9))) 



\ap-i\ by ([7]). 



Therefore if |Aj — A,+i| > 2 |ap„i| for some j, then there exists a gap in the 



essential spectrum. Hence the proof. 



□ 



Remark 4.4. The last couple of theorems help us to reduce the com- 
putations in predicting spectral gaps, for operators arising from the matrix 
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valued symbols. We need to check only the eigenvalues of a matrix with 
constant entries. The proof also gives us the spectral inclusion 

cTess(A)c[J[A,-||/|L,A, + ||/||J. 

which is very important, since the right hand side includes only the eigen- 
values of a constant matrix. Whether equality holds in this inclusion, is still 
not clear to us. 

5 Concluding Remarks 

We conclude this note by listing down some remarks and future problems. 

• Using Theorem (13. ip and the special choice I, we could predict the ex- 
istence of spectral gaps from the finite matrix entries. Theorem (14. 2 p 
and its corollary can be used to predict the spectral gaps of the cor- 
responding operators, by looking at the eigenvalues of a finite matrix 
with constant entries. 

• The Borg's theorem is a classical theorem in inverse spectral theory. 
The discrete versions are also folklore ([E]). The techniques of the 
proof here, are adapted from [16] . 

• The discrete spectral values lying between a gap in the essential spec- 
trum, can be computed using linear algebraic techniques. To see this, 
let (a, 6) be a gap in the essential spectrum of A. Let Aq = (a -f h)/2. 
Since Aq is in the gap, / (Aq) > 0, where / (Aq) is the lower bound of 
the essential spectrum of {A — Aq/)^, all the discrete spectral values 
below that can be computed with the use of truncations by Theorem 
(II. ip . If /3 is an eigenvalue in the gap, (/3 — Aq)^ will be an eigenvalue 
lying below the lower bound of the essential spectrum of {A — Aq/)^. 
From these we can compute /3. 

Looking at these observations under a holomorphic perturbation is an 
interesting problem. 

• Also under compact perturbation, though the spectral gaps remain the 
same, discrete eigenvalues may appear or disappear inside such gaps. 
Another problem is to handle such situations linear algebraically. 

• Another scope is to carry over these results to the case of unbounded 
operators. In particular one may think of estimating the spectrum 
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and spectral gaps of Schrodinger operators by the eigenvalues of its 
truncations. 
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